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(54) Echo cancellers 



(57) A full-duplex, two-wire Nyquist 
sampled data communication system 
includes an adaptive echo canceller (24) 
at each terminal (e.g., 10'). The echo 
canceller generates a replica (z^) of the 
echo component of each sample (r M ) of 
the incoming signal. The replica and the 
sample are subtractively combined to 
provide an echo compensated signal 
(S M ). During intervals of simultaneous 
transmission and reception, i.e., double 
talk, the echo compensated signal may 
contain not only an uncancelled echo 
component but also a far-end data 



component. An adaptation error signal 
generator (80), operating in response to 
a stream of recovered data symbols 
(e.g., a n ), estimates and removes the 
far-end data component from the echo 
compensated signal and, in response to 
the difference, generates an adaptation 
error signal (yE M _ 0 ). This signal is 
applied as an error signal to the echo 
canceller. This allows the echo canceller 
to adapt its set of tap coefficients in 
response to the uncancelled echo 
component present in the echo 
compensated signal. Thus, stable and 
accurate echo cancellation results even 
during a double-talk interval. 
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SPECIFICATION 

Improvements in or relating to signal processing 
apparatus 

5 

This invention relates to signal processing 
h apparatus for the cancellation of echo signals from 
transmitted digital data and finds application, for 
example, in the cancellation of echo signals from 

1 G digital data transmitted over two-way, two-wire 
telephone transmission channels. 

In the field of data communications, it is often 
advantageous for traffic to be carried over a single 
communication line (link, channel) in two directions 

1 5 simultaneously, that is, the traffic is full-duplex* A 
typical transmission medium is a two-wire tele- 
phone channel within the public switched direct- 
distance-dialing (ODD) network. The passband of 
such a two-wire channel extends from approxi- 

20 mately 300 to 3000 hertz. For full-duplex data trans- 
mission the available bandwidth can be divided in 
half, with each half being allocated to a particular 
transmission direction. However with this method, 
accurate data transmission can only be achieved at 

25 half the rate that could be achieved in one-way 
(half-duplex) transmission. One way to increase the 
full-duplex data rate is to use two physically separate 
two-wire lines, with each line carrying a full band- 
width one-way signal in a respective one of the two 

30 transmission directions. This is referred to as a 
four-wire channel. 

Alternatively, high speed, full-duplex transmission 
can be carried out over a single two-wire channel by 
using hybrid coupling networks. These networks, 

35 positioned at both the so-called near and far ends of 
the two-wire channel, accept a four-wire signal and 
convert it into a two-wire signal for transmission 
over a two-way, two-wire telephone channel. For 
optimally interference-free transmission, the impe- 

40 dance of the port of the hybrid which interfaces with 
the channel must exactly match the impedance of 
the two-wire channel. In practice, however, this is 
seldom possible. 
Specifically, the switched nature of the DDD net- 

45 work means that a large number of communication 
channels of differing impedance are connected over 
time to the hybrid. Because the hybrid is designed to 

operate over as mg-y differing communication 
channels as practicable, mere is generally a mis- 

50 match between the hybrid and the channel. Such a 
mismatch causes a portion of the signal which was 
transmitted from the near end to be reflected from 
the channel/fare-end hybrid connection point back 
into the channel. As in voice transmission, this dis- 

55 tant reflected signal is referred to as echo. A data 
receiver is typically unable to distinguish between 
data from the far end and the echo of data from the 
near end. Thus, there is a potential for the near-end 
receiver to erroneously interpret the echo reflected 

60 from the far end as far-end data. 

This problem can be handled through the use of 
echo cancellers. These latter produce a signal which 
is essentially a replica of the echo component pres- 
ent in an incoming signal, i.e., the signal applied 

65 from the two-wire channel to the near-end hybrid. 



Specifically, each of a predetermined number of 
previous consecutive symbols in the transmitted 
signal, in addition to being transmitted, is stored in 
the echo canceller. Each such symbol is multiplied 

70 therein by a respective tap coefficient. The resulting 
products are summed to produce the replica signal. 
A resultant subtantially echo-free signal, hereinafter 
referred to as an echo compensated signal, is 
obtained by subtracting the replica signal from the 

75 incoming signal. The echo compensated signal is 
applied to a data receiver, which, after processing 
such as equalisation and demodulation, forms deci- 
sions as to the values of the transmitted data sym- 
bols. 

80 In general, the echo cancellation process is not 
perfect. Rather the echo compensated signal may 
contain an uncancelled echo component. It may also 
contain a far-end data component as described more 
fully below. In either case, the magnitude of the 
85 uncancelled echo component is indicative of the cur- 
rent effectiveness of the echo cancellation process. A 
large uncancelled echo component means that the. 
replica signal is an inaccurate replication of the echo 
component sought to be cancelled. In so-called 
90 adaptive echo cancellers, the echo compensated 
signal is advantageously used as an error signal in 
response to which the values of ail of the tap coeffi- 
cients are adaptively updated in such a way that the 
uncancelled echo component is minimised. This 
95 assures that the replica signal continuously and, to 
the extent possible, accurately duplicates the echo 
component present in the incoming signal, even if 
the characteristics of the channel change. 
The arrangement taught in U.S. patent 4,087,654 is 

1 00 illustrative of so-called baud rate adaptive echo can- 
cellers. In these structures, sampling of the incoming 
signal, replication of the echo component and echo 
cancellation all occur at the baud (symbol) rate. 
Although possessing structural simplicity, these 

105 cancellers are highly sensitive to variations in the 
synchronous timing between the near-end transmit- 
ted signal, which is used to define the echo signal 
replica, and the received data, whose timing is 
determined at the far end. Moreover, the echo- 

110 compensated signal is available to the receiver only 
at the baud sampling rate. This severely restricts the 
receiver's ability to accurately recover timing from 
the far-end signal. 
Alternatively, canceller operation at the Nyquist 

115 rate has been suggested. Nyquist sampled schemes, 
which alleviate the above-described timing problem, 
are exemplified in U.S. patent 4,1 31,767 and S. B. 
Weinstein in "A Passband Data-Driven Echo Can- 
celer for Full-Duplex Transmission on Two-Wire Cir- 

1 20 cuits", IEEE Transactions on Communications, Vol. 
COM-25, No. 7, July 1977, pages 654-666, and by K. 
H. Mueller in "A New Digital Echo Canceler for 
Two-Wire Full-Duplex Transmission", IEEE Transac- 
tions on Communications, Vol. COM-24, No. 9, Sep- 

125 tember 1976, pages 956-962. In contrast to baud rate 
cancellers. Nyquist rate cancellers perform sampling 
of the incoming signal, each replica generation and 
echo cancellation all at the Nyquist rate. Tap coeffi- 
cient adaptation in the Nyquist arrangements is 

130 satisfactory in full-duplex systems during intervals 



2 



GB 2 075 313 A 



2 



of one-way transmission. However, adaptation is 
unreliable during intervals of double talk, or two-way 
transmission, i.e., the simultaneous transmission of 
far-end and near-end data. These problems arise 
5 because the echo compensated signal which feeds 
the adaptive structure contains not only the uncan- 
celled echo component during double-talk intervals, 
but also a far-end data component. The far-end data 
is uncorrected with respect to the echo. Adaptation 
10 and, hence, echo replication generation in response 
to this signal are thus either unreliable and inaccu- 
rate, or is very slow. Thus erroneous data recovery 
may result. (Baud rate structures are unaffected by 
these problems because the error signal used to 
15 update the echo canceller tap coefficients is taken 
from a different point in the system, where the far- 
end data has been determined, and hence has been 
subtracted out. As such, the error signal is not cor- 
rupted by the presence of far-end data.) 
20 Prior art solutions to the above-mentioned prob- 
lems with Nyquist cancellers include the use of a 
double-talk detection circuitto halt adaptation and 
freeze the tap coefficients to their pre-double-talk 
values for use during the double-talk intervals— see, 
25 for example, U.S. patent 3,499,999. Alternatively, as 
disclosed by Weinstein in the above-cited paper, a 
running average of a predetermined number of prior 
coefficient values for each tap can be used in place of 
the adaptive coefficients during double-talk inter- 
30 vats. While these solutions stabilise system opera- 
tion, echo cancellation during the double-talk inter- 
vals is potentially inaccurate. This is due to the ina- 
bility of the tap coefficients to adjust during the 
double-talk intervals to changes in the echo'channel 
35 impulse response occurring during those intervals. 
According to one aspect of this invention 
apparatus for processing samples of an incoming 
signal representing a train of data symbols, the 
samples having data components and echo compo- 
40 nents, includes means operative in response to 
adaptation error signals for generating replicas of 
the echo components, means for combining each 
sample with the replica of its echo component to 
produce echo compensated signals and for forming 
45 decisions as to the values of the individual data 

symbols in response to the echo compensated sign- 
als, means operative in response to the decsionsfor 
forming signals which are estimates of the data 
components of the samples, and means for generat- 
50 ing the adaptation error signals in response to the 
estimates, samples and replicas. 

The estimate-forming means may include means 
for linearly combining the decisions to form the 
estimate signals. The estimate-forming means may 
55 serve to perform the linear combining by multiplying 
the decisions by respective coefficients and sum- 
ming the resulting products. Each adaptation error 
signal may be substantially equal to an error signal 
multiplied by a predetermined parameter, the error 
60 signal being derived from a respective estimate 
signal, its associated sample, and the replica of the 
echo component of that sample. The estimate- 
forming means may include means for updating 
values of the coefficients in response to said error 
65 signals. The updating means may serve to update 



the value of each coefficient in response to the pro- 
duct of a said error signal and a predetermined 
parameter. 

the updating means may serve to update the value 

70 of each coefficient in response to the product of a 
said error signal and the decision with which that 
coefficient was multiplied. 

A transmission system may include a near-end 
terminal and a far-end terminal, the near-end termi- 

75 nal being adapted to transmit to the far-end terminal 
over a two-way communication path near-end data 
signals representing near-end data symbols and to 
receive over the line from the far-end terminal far- 
end data signals representing far-end data symbols, 

80 means at the near-end terminal for producing at at 
least the Nyquist rate samples of received far-end 
data signals, the samples having data components 
and echo components, and apparatus according to 
the invention for processing the samples. 

85 According to another aspect of this invention a 
method of processing samples of an incoming signal 
representing a train of data symbols, the samples 
having data components and echo components, 
includes generating in response to adaptation error 

90 signals replicas of the echo components, combining 
each sample with the replica of its echo component 
to produce echo compensated signals, forming deci- 
sions as to the values of the individual data symbols 
in response to the echo compensated signals, form- 

95 ing in response to the decisions signals which are 
estimates of the data components of the samples, 
and generating the adaptation error signals in 
response to the estimates, samples and replicas. 
The invention provides a solution by substantially 
1 00 removing the far-end data component from the 

echo-compensated signal prior to its application as 
an error signal to the adaptive echo cancelling struc- 
ture. This function is illustratively provided by what 
is hereinafter referred to as an adaptive reference 
105 former. 

Specifically, the adaptive reference former proces- 
ses a predetermined number of previous receiver 
decisions to generate at the Nyquist rate an estimate 
of the far-end data component present in the echo 

110 compensated signal. This estimate is, more particu- 
larly, a linear combination of the previous receiver 
decisions, and is generated by multiplying each of 
the previous receiver decisions by a respective tap 
coefficient and combining the resulting products. t 

115 This generated estimate of the far end data is used to 
generate the adaptation error signal, the value of 
which is equal to the difference between the echo m 
compensate; signal and the estimate of the far-end 
data component. This error signal rather than the 

120 echo compensated signal is used as the error signal 
for the adaptive echo canceller. Consequently, echo 
canceller tap coefficient adaptation is carried out 
solely in response to uncancelled echo components. 
This allows for consistently stable -nd accurate echo 

125 cancellation during both double talk and one-way 
transmission. 

The adaptation error signal may be fed back to the 
adaptive reference former as an update error signal 
for use in adaptive ly updating the tap coefficients of 

130 the adaptive reference former. This ensures that the 
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estimate of the far-end data continuously and accu- 
rately feflects the far-end of data component present 
In the incoming signal. 

The invention will now be described by way of 
5 example with reference to the accompanying draw- 
ings, in which: 

FIG. 1 is a block diagram of a prior art full-duplex, 
two-wire digital data transmission system having 
Nyquist sampled echo cancellation; 
U) FIG. 2 is a block diagram of a Nyquist sampled 
data terminal embodying the invention; 

FIG. 3 is a block diagram of the circuitry within the 
terminal of FIG. 2 for generating an adaptation error 
signal; and 

15 FIG. 4 is a block diagram of the adaptive reference 
former used in the circuitry of FIG. 3. 

FIG. 1 depicts a full-duplex digital data transmis- 
sion system of a type known in the art. In essence 
this system comprises a two-wire communication 

20 link 5 connecting two data terminals, a near-end 
terminal 10 and a far-end terminal 13. Communica- 
tion link 5 is illustratively contained within the public 
switched DDD network, although the invention is 
equally applicable to other types of communication 

25 links, e.g., customer loops. Communication link 5 is a 
two-way link, that it, it carries data signals from each 
of the two terminals to the other. Terminals 10 and 
13 are of the general type shown and described in 
the above-cited U.S. patent 4, 131 ,767. Both termi- 

30 nals are, illustratively, identical in structure and 

operate in the same manner. Hence, the ensuing dis- 
cussion is substantially limited to near-end data ter- 
minal 10. 

Terminal 10 comprises transmit/receive circuitry 

35 40 and hybrid 16. Circuitry 40 includes a transmis- 
sion section which contains data source 1 1 and 
transmitter 14. Data source 11 produces a baseband 
stream of near-end data symbols b n , n — 0, 1, 2, . . . . 
The subscript n advances at the baud rate. Symbols 

40 b„ are applied to transmitter 14 for conventional 
shaping and modulation. 

The transmission section, as well as the reception 
section, to be described shortly, interfaces with hyb- 
rid 1 6. The latter permits the connection of a pair of 

45 two-wire lines, i.e., a four-wire line, to two-way, 
two-wire communication link 5. Specifically, the 
hybrid contains three two-wire ports 16a, 16b and 
16c. The outgoing signal, i.e., the output of transmit- 
ter 14, is applied to two-wire port 16a via two-wire 

50 line 18. Hybrid 16 routes this signal to communica- 
tion link 5 via port 1 6c. An incoming signal from the 
far end, on the other hand, appearing on communi- 

' cation link 5 and incident at port 16c, is routed by 
hybrid 1 6 to port 1 6b. From there the incoming 

55 signal, r, representing a train of far-end data sym- 
bols, is fed over a separate two-wire line 1 9 to the 
reception section of near-end data terminal 10. Simi- 
larly, far-end hybrid 15 connects transmit/receive 
circuitry 17 (which is similar to circuitry 40) to port 

60 1 5c and communication link 5 through a pair of 
two-wire lines appearing at ports 15a and 15b. 

For optimally interference-free transmission, the 
output impedance of both near-end hybrid 16 and 
far-end hybrid 1 5, must exactly match the impedance 

65 of communication link 5. However, in practice, this is 



seldom possible. For example, in the switched DDD 
network, a large number of differeing communica- 
tion links are connected overtime between hybrids 

15 and 16. Because the hybrids are designed to 
70 operate over as many differing communication 

channels as practicable, an impedance mismatch 
generally occurs, for example, between far-end hyb- 
rid 1 5 and communication link 5. This causes a size- 
able portion of the transmitted near-end signal inci- 

75 dent at far-end hybrid 1 5 to be reflected back into 
communication link 5 as echo. After a finite time 
interval, the echo appears at port 16c of a near-end 
hybrid 1 6. The reception section of near-end data 
terminal 10 is unable to distinguish between the 

80 incoming data and the echo. However, the inclusion 
in the reception section of echo canceller 24 (to be 
discussed shortly) prevents the echo from interfer- 
ing with the data recovery process. 
As previously noted, incoming signal r received 

85 from communication link 5 is routed through hybrid 

16 via port 1 6b to the reception section of data ter- 
minal 1 0. Therein this signal is first applied to 
Nyquist sampler 20. The latter finely samples signal r 
at at least the Nyquist rate, i.e., a rate equal to at least 

90 twice the highest possible frequency present in the 
incoming signal. For purposes which will become 
apparent later, the Nyquist rate is illustratively an 
integer multiple, P, of the baud rate. Sample r M is one 
such resulting sample, i.e., the M fA sample of a 
95 stream of samples of the incoming signal. Subscript 
M advances at the Nyquist rate. In the general case, 
signal r comprises both far-end data and echo sign- 
als. Thus a portion of the magnitude of sample r M is 
due to far-end data and another portion is due to 

100 echo. These portions of sample r M will be respec- 
tively referred to hereinafter as the far-end data- 
component and the echo component. As the result, 
for example, of Nyquist sampling, inter-symbol 
interference and other distortion, it should be 

1 05 appreciated that the value of the data component of 
sample r M of the incoming signal does not reflect the 
value of any particular transmitted symbol. 

The problem to which the present invention is 
directed will now be illustrated by first assuming that 

110 at any one time, only one-way communication is car- 
ried over communication link 5, i.e., double talk is 
precluded. Furthermore, hybrid 16 is assumed to be 
leak-free, i.e., the outgoing transmitted signals 
applied to port 1 6a will not travel through the hybrid 

115 and appear at port 16b. 

Under these conditions, sample r M comprises sol- 
ely a far-end component or solely an echo compo- 
nent. During periods of reception, for example, sam- 
ple r M comprises only a far-end data component, i.e., 

120 it is echo-free. Sample r M is applied to combiner 22 
wherein it is subtractively combined with echo 
replica signal z M , the latter being the M fft one of a 
stream of echo replica signals provided by adaptive 
echo canceller 24 on lead 21. More particularly, echo 

125 replica signal z M is an estimate by adaptive echo can- 
celler 24 of the echo component of sample r M . Since 
that component is, by assumption, zero, echo replica 
signal z M is also zero. Thus sample r M passes sub- 
stantially unchanged through combiner 22. The out- 

1 30 put of combiner 22 is a stream of echo compensated 
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signals, S M being the M th one of said stream. In this 
case, echo compensated signal S M is substantially 
equal to the far-end data component of sample r M . 
The echo compensated signal is applied over lead 28 

5 to low-pass filter 30 which reconstructs a continuous 
wave therefrom. The filter output, in turn, passes 
into receiver 34 where it may be sampled, e.g., at the 
baud rate, further filtered (equalised) to combat 
intersymbol interference, and quantized to produce 

10 decisions a„, n = 0, 1 , 2, . . . , as to the value of the n f * 
transmitted far-end symbol a„. Decision a„ is applied 
to data sink 36. 

Echo compensated signal S M is also fed back as an 
error signal over lead 26 to adaptive echo canceller 

15 24, as discussed more fully below. However, as long 
as no data symbols are provided by source 1 1 , echo 
canceller 24 maintains the value of echo repfica 

signal z M at zero. 

Alternatively, during periods of one-way transmls- 
20 sion by terminal 10 (again assuming no double-talk), 
sample r M comprises solely the echo component 
produced by the near-end transmitted signal reflect- 
ing off the impedance mismatch at the channel/far- 
end hybrid connection point. Echo replica signal z M is 
25 now non-zero. More specifically, echo canceller 24 
generates echo replica signal z M by operating on a 
predetermined number of prior consecutive symbols 
within the data sequence produced by data source 
1 1 . These symbols are stored within the echo cancel- 
30 ler in a transversal structure. Physically this structure 
can be, for example, an analog delay line, a shift 
register or a random access memory. The echo can- 
celler generates a linear combination of prior con- 
sective symbols by multiplying each individual sym- 
35 bol by a respective tap coefficient. The resulting pro- 
ducts are summed together to produce echo replica 
signal z M . Since far-end terminal 13 is not transmit- 
ting at this time, echo compensated signal S M solely 
comprises an uncancelled echo component. As pre- 
40 viously mentioned, signal S M is fed back over lead 26 
as an error signal to echo canceller 24. In response to 
this error signal, the values of the tap coefficients are 
adaptivety updated to ensure that the echo replica 
signal, to the extent possible, accurately duplicates 
45 the echo component of sample r M . In this manner, 
the uncancelled echo component remaining in the 
echo compensated signal is minimized. 

While the arrangement of FIG. 1 performs satisfac- 
torily during one-way operation as just described, it 
50 possesses serious drawbacks for two-way operation, 
i.e., during intervals of double-talk. Specifically, 
whenever terminals 10 and 13 transmit concurrently, 
echo of the near-end transmitted data exists on 
communication link 5 simultaneously with the far- 
55 end data transmitted by far-end terminal 13. Thus 
the error signal applied to echo canceller 24 over 
lead 26 contains not only an uncancelled echo com- 
ponent but also a far-end data component. This error 
signal is thus corrupted by the far-end data compo- 
60 nent. The echo canceller is unable to distinguish 
between the echo component and the far-end data 
component. Furthermore, the far-end data is uncor- 
related with respect to the echo. Hence adaptation is 
either unreliable and inaccurate or is very slow. Thus 
65 improper echo cancellation may result. 



The present invention seeks to provide accurate, 
stable and reliable adaptation and echo cancellation 
during periods of double-talk by substantially 
removing the corrupting far-end data component 
70 from the echo-compensated signal to generate an 
adaptation error signal. This adaptation error signal 
is equal to a combination of the echo replica signal 
Z M , sample r M and an estimate (discussed below) of 
the far-end data component associated with sample 
75 r M . The adaptation error signal, rather than the echo* 
compensated signal, is applied as an error signal to 
the adaptive echo cancelling structure. 

Referring now to FIG. 2, a data terminal 1 0' differs 
basically from the prior art terminal 10 inthattrans- 
80 mitfreceive circuitry 40' in the former includes adap- 
tation error signal generator 80. The adaptation error 
signal generator accepts as input and processes 
both the receiver decisions appearing on lead 35 and 
echo compensated signal S M appearing on lead 26. 
85 The output, appearing on lead 27, is a stream of 

adaptation error signals of which YE M _ D is the (M - Of 
one of said stream. The remaining elements of 
terminal 10' are similarto and carry the same refer- 
ence numbers as the corresponding elements in 
90 terminal 10. 

FIG. 3 details the constituent circuit blocks of adap- 
tation error signal generator 80. Specifically, receiver 
decisions, e.g., decision a,„ are applied to adaptive 
reference former 82. The decisions are processed in 
95 the adaptive reference former to produce on lead 83 
a stream of estimates, with each estimate approx- 
imating the far-end data component of a particular 
one of the samples of the incoming signal applied to 
combiner 22. There is a processing delay of D 
100 Nyquist intervals from the output of combiner 22 to 
the output of receiver 34. Thus, at the point in time 
that echo compensated signal S M appears on lead 26 
(FIG. 2), the signal appearing on lead 83 is an esti- 
mate X M -o of the data component of the echo com- 
105 pensated signal generated D Nyquist intervals ear- 
lier, i.e., signal S m -d- Generator 80 includes a delay 
85, which imparts a delay of D Nyquist intervals to 
the echo compensated signals extended thereto on 
lead 26. Thus, delayed echo compensated signal 
110 S M - D appears on output lead 88 of delay 85 at the 
same time that estimate X M _ D appears on lead 83. 
The latter is subtracted from the former in combiner 
84 to produce error signal E M _ D . 

Error signal E M -o/ of course, reflects not the cur- 
115 rent echo cancellation error, but rather, that which * 
existed D Nyquist intervals in the past. That signal 
can nonetheless be used as the basis for updating 
the tap coefficients employed in echo canceller 24.1n 
particular, error signal E M _ D is multiplied in multiplier 
1 20 86 by a parameter Y to produce adaptation error 

signal YE M _ D . Parameter Y, which is much less than 
unity, is selected to ensure smooth, stable con- 
vergence, i.e., minimal under- and over-shooting in 
the response of adaptive echo cane j Her 24 to step 
125 changes in the characteristics of ummunication link 
5. (In the present illustrative embodiment, the value 
of parameter Y is fixed; however, in other embodi- 
ments it may be advantageous to dynamically adjust 
the value of Yto equal the reciprocal of the mean 
130 squared value of all of the data symbols stored in the 
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adaptive reference former.) 

As described more fully below, adaptive reference 
former 82 receives an update error signal for pur- 
poses of updating tap coefficients used therein. Like 
5 the adaptation error signal, the update error signal is 
also equal to the product of error signal E M _ D with a 
predetermined parameter. Thus, the adaptation and 
update error signals are proportional to one another. 
In this embodiment more particularly, the two are 

\0 equal. Thus, as shown in RG. 3, adaptation error 
signal YE M -o, in addition to being applied to adaptive 
echo canceller 24 over lead 27, is fed back to adap- 
tative reference former 82 over lead 89. 
It may be desired, however, for the update error. 

15 signal applied to adaptive reference former 82 to be 
different from the adaptation error signal, thereby 
providing the reference former and echo canceller 
with different error sensitivities. This could be accom- 
plished, for example, by taking lead 89 from the out- 

20 put of a second multiplier (not shown) rather than 
from the output of multiplier 86. This second multip- 
lier, like multiplier 86, would receive an input from 
the output of combiner 84 but would multiply that 
output by a different parameter. 

25 As depicted in FIG. 4, adaptive reference former 82 
comprises shift section 82a, far-end data estimate 
section 82b, and tap coefficient storage and update 
section 82c. Operation within each section takes 
place within a processing cycle, the duration of 

30 which is no greater than a IMyquist interval. This 
allows a new estimate of the far-end data compo- 
nent to be produced for each output of Nyquist sam- 
pler 20. 

The Nyquist rate is illustratively P times the baud 
35 rate, where P is an integer. Thus, P far-end data 
component estimates must be produced within any 
baud interval. Only one receiver decision is applied 
to the adaptive reference former during each baud 
interval. Therefore adaptive reference former 82 
40 forms each of the P estimates as a respective linear 

N 

combination of a common setoff- previous 

receiver decisions, each linear combination being 

N 

formed using a particular one of P sets of ^- tap 

45 coefficients, N being a selected number, equal to the. 
number of Nyquist intervals over which the deci- 
sions stored in adaptive reference former 82 extend. 
More specifically, shift section 82a comprises 

M 

select logic 1 14 and p- location shift register 116. 

Together these two units function as a right circular 

' shift register of length At the occurrence of each 

receiver decision e.g., a n , on lead 35, a select signal 
55 from timing circuitry (not shown) within terminal 10' 
is applied to select logic 114. This causes the receiver 
decision a„to pass through select logic 114 to the 
input of shift register 1 1 6. However, at all other 
times, select logic 1 14 applies the output of shift 
60 register 116 occurring on lead 1 1 9 to the input of the 

same shift register. Hence, at all times, shift register 

N 

116 contains the most recent decision a„ and-p 1 

previous receiver decisions. Within shift register 116, 
65 these decisions are ordered in terms of occurrence. 
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For example, just after the select logic admitted a 
new decision, the "oldest" decision, i.e., an - - 1) is 

stored at the rightmost (output) location, and the 
next oldest decision is stored one location to the left, 
70 and so forth. Moreover, the contents of shift register 

116 are shifted times during each Nyquist interval 
(processing cycle), such that within each processing 
cycle, a sequence of the ^-stored receiver decisions 

75 appears at junction 118. Thus, within each baud 

N 

interval, this sequence of p- ordered past receiver 

decisions is applied P times to junction 118. Further- 
more, register 1 1 6 is shifted one location to the right 

80 just before each new receiver decision is applied 

thereto. From junction 118, the complete sequence is 
applied through leads 121 and 120 to sections 82b 
and 82c, respectively. 
Far-end data estimate section 82b utilises the r? 

85 one ofP sequences of tap coefficients during the \ th 
processing cycle to produce far-end data estimate 
X m _d. The following equation governs the operation 
of this section: 



90 wp 

X M - 0 - X W5(i)a n _ K+ ifori-modp(M) 

K«1 



(D 



In this equation, W5(i) represents the current value of 

95 the tf h coefficient in the /"one of the P coefficient 
sequences. The value of the modulo function 
modp(M) is equal to the remainder of the quotient 

pL e.g., i = 3 for M - 1 1 , P = 4. Thus, each far-end 

100 data estimate formed during a given baud interval is 
seen to be a linear combination of a common, i.e., 

N - * 

the same, set of — past receiver decisions, each 

linear combination being formed with a respective 

1 05 one of P sets of ^-tap gain coefficients. 

Specifically, during the first Nyquist interval within 

the n^baud interval, the common set of ^- previous 

N 

110 receiver decisions a rt - K 4ir K = 1, 2, . . . , p-*s linearly 
combined using the first sequence of tap gain coeffi- 
cients i.e., W* (1 ) k = 1, 2 ~- to produce the first 

of P far-end data component estimates. Throughout 
115 the succeeding Nyquist intervals within the same 

N 

baud interval, the same set of 3- receiver decisions 

N xr- 
is combined with a different set of ^-tap gain coeffi- 
cients to produce further estimates of the far-end 
1 20 data. This process continues until the common set of 

pf- receiver decisions has been processed with all P 
sets of pf-tap gain coefficients. 

125 Far-end data estimate section 82b comprises func- 
tion select 134, arithmetic unit 136 and register 142. 
In the present illustrative embodiment, each receiver 
decision a n is ternary, i.e., can take on one of three 
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values: + 1, — 1 or 0. To calculate each term in the 
summation given by equation (1 ) above, function 
select 134 ascertains the value of each receiver deci- 
sion on lead 121 and, depending upon the particular 
value, instructs arithmetic unit 136 to perform a par- 
ticular operation on the signals presented to the tat- 
ter's A and B inputs. More specifically, if the receiver 
decision is +1, arithmetic unit 136 is instructed to 
add the values presented to its A and B inputs. If the 
receiver decision is —1, arithmetic unit 136 is 
instructed to subtract the value presented to its A 
input from that presented to its B input. In either 
case, the result is applied to output 0. Thirdly, if the 
receiver decisions is zero, arithmetic unit 136 merely 
applies the value presented to its B input to output 0. 
The signal applied to input B is the output of register 
142 and that presented to input A is the sequence of 

N 

tap coefficients WS(i) K = 1,2,. . . , p-. Register 142 is 

used to temporarily store the result produced by 
arithmetic unit 136 and apply it to the tetter's B input 
for use in the subsequent calculation. The contents 
of register 142 are set to zero at the beginning of 
each processing cycle by the application of a clear 
signal (generated from circuitry not shown). Thus by 
temporarily storing successive results, register 142 
contains a running total of the results of all the prior 
operations performed during a Nyquist interval in 
the course of calculating equation (1 ). At the conclu- 
sion of each processing cycle, within which ^-deci- 
sions and tap coefficients have been processed, the 
output signal of arithmetic unit 136 which appears at 
junction 138 and on lead 83 is the estimate X M - D of 
the far-end data component. 

Tap coefficient storage and update section 82c 
provides and adaptively updates the P tap gain coef- 
ficient sequences. In particular, a coefficient is 
(.updated by modifying its value by a correction factor 
equal to the product of an update error signal — 
which in this embodiment is equal to an adaptation 
error signal —with a receiver decision. 

Specifically, the coefficients in a particular sequ- 
ence must be updated in response to the particular 
update error signal which was formed as a result of 
the use of that sequence in section 82b. Thus the 
coefficients of the f h sequence could be updated in 
response to signal YE m -d where, as in equation (1 ), i 
= modp(M). However, as will be apparent from the 
discussion below, the values of the coefficients in 
the f h sequence are updated in this embodiment 
before estimate X m -d, and thus signal YE M -o, are 
formed. 

As a result, section 82c updates the coefficients of 
the sequence in response to signal YE M _ D _ P . The 
latter is equal to that one of the P adaptation error 
signals formed in the previous, i.e., (n - 1 p, baud 
interval which corresponds to the £ A coefficient 
sequence. 

As previously noted, the updating process 
includes multiplication of the update error signal 
with a receiver decision. The latter is that decision by 
which the coefficient being updated was multiplied 
in the baud interval in which the error signal was 
formed. In this embodiment, then, the appropriate 



decision is 



N 



a\i— k, K 1,2, ...p 



As a consequence of the foregoing, operation of 
section 82c, i.e., adaptation of the tap coefficients, is 
governed by the following equation: 

f± 
P 



WUid) - W*(i) + YE (M _ 0 _ P) 3 n _ K f 0r 



fk = 1,2,.. 
"| i = modp(l\/ 



(2) 



From this equation it is seen that a different one of 
the P sequences of tap coefficients is updated during 
every processing cycle so that each one of the P tap 
coefficient sequences is updated during each baud 
interval. 

Tap coefficient storage and update section 82c 
comprises one-baud delays 90 and 117, function 
select 122, arithmetic unit 124, demultiplexer 123, 
shift registers 126a to 126p, and multiplexer 125. 
Function select 122 operates in a manner similar to 
function select 134 in section 82b. In particular, func- 
tion select 122 instructs arithmetic unit 124 to per- 
form one of three operations on its A and B inputs in 
order to calculate updated tap coefficient WVm ( 0 
according to equation (2). More specifically, depend- 
ing upon the value, i.e., +1, —1 orO, of each of the 
receiver decisions provided from one-baud delay 
117, arithmetic unit 124 provides as the value of the 
updated coefficient the sum of the values of the 
signals presented to its A and B inputs, the differ- 
ence between the values of those signals or the 
value of the signal presented to the B input, respec- 
tively. The signal presented to input A via lead 91 is 
signal YE m -d-p, provided by one-baud delay 90. The 
signal presented to input B via lead 127 and junction 

128 is the value of the tap coefficient WS(i). 

ft 

Within section 82c, each set of p-tap coefficients 

is held in a respective one of P shift registers, 126a, 
126b, . . . 126p. The value of signal PH, provided on 
lead 115, indicates which of the P sets of tap coeffi- 
cients is to be routed through demultiplexer 123 and 
multiplexer 125. The value of signal PH is 
incremented during each successive processing 
cycle and is reset at the beginning of each baud 

N 

interval. In this manner, a different set of p-tap coef- 
ficients is selected for updating during every proces- 
sing cycle, and all P sets are updated during each s 
baud interval. 

As will be appreciated by those skilled in the art, 
the invention can be implemented in various way s* in 
addition to the specific illustrative embodiment 
described above. 
CLAIMS 

1 . Apparatus for processing samples of an 
incoming signal representing a train of data sym- 
bols, the samples having data com jonents and echo 
components, including means o^ jrative in response 
to adaptation error signals for generating replicas of 
the echo components, means for combining each 
sample with the replica of its echo component to 
produce echo compensated signals, and for forming 
decisions as to the values of the individual data 



symbols in response to the echo compensated sign- 
als, means operative in response to the decisions for 
forming signals which are estimates of the data 
components of the samples, and means for generat- 
ing the adaptation error signals in response to the 
estimates, samples and replicas. 

2. Apparatus as claimed in claim 1 wherein the 
estimate-forming means includes means for linearly 
combining the decisions to form the estimate sign- 
als. 

3. Apparatus as claimed in claim 2 wherein the 
estimate-forming means serves to perform the linear 
combining by multiplying the decisions by respec- 
tive coefficients and summing the resulting pro- 
ducts. 

4. Apparatus as claimed in claim 3 wherein each 
adaptation error signal is substantially equal to an 
error signal multiplied by a predetermined parame- 
ter, the error signal being derived from a respective 
estimate signal, its associated sample, and the 
replica of the echo component of that sample. 

5. Apparatus as claimed in claim 4 wherein the 
estimate-forming means includes means for updat- 
ing values of the coefficients in response to said 
error signals. 

6. Apparatus as claimed in claim 5 wherein the 
updating means serves to update the value of each 
coefficient in response to the product of a said error 
signal and a predetermined parameter. 

7. Apparatus as claimed in claim 5 or 6 wherein 
the updating means serves to update the value of 
each coefficient in response to the product of a said 
error signal and the decision with which that coeffi- 
cient was multiplied. 

8. A transmission system including a near-end 
terminal and a far-end terminal, the near-end termi- 
nal being adapted to transmit to the far-end terminal 
over a two-way communication path near-end sign- 
als representing near-end data symbols and to 
receiver over the line from the far-end terminal far- 
end data signals representing far-end data symbols, 
means at the near-end terminal for producing at at 
least the Nyquist rate samples of received far-end 
data signals, the samples having data components 
and echo components and apparatus as claimed in 
any preceding claim for processing the samples. 

9. A method of processing samples of an incom- 
ing signal representing a train of data symbols, the 
samples having data components and echo compo- 
nents, including generating in response to adapta- 
tion error signals replicas of the echo components, 
combining each sample with the replica of hs echo 
component to produce echo compensated signals, 
forming decisions as to the values of the individual 
data symbols in response to the echo compensated 
signals, forming in response to the decisions signals 
which are estimates of the data components of the 
samples, and generating the adaptation error signals 
in response to the estimates, samples and replicas. 

10. Apparatus for processing a stream of sam- 
ples of an incoming signal, substantially as herein 
described with reference to Fig. 2, or Figs. 2 and 3, or 
Figs. 2, 3 and 4 of the accompanying drawings. 
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